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Claims 



1 . (currently amended) A method for converting a data structure from a specific format in 

a hardware description language (HDL) to generic HDL elements, the method comprising: 
receiving the data structure representing a behavior of a circuit element, said circuit 

element being sequential and said data structure being defined using the specific format; 
generating a n expanded conversion matrix from the data structure, 
condensing the expanded conversion matrix to a condensed generic format, said 

condensed conversion matrix to represent the behavior of the circuit element in a generic format; 

and 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
condensed conversion matrix. 

2. (currently amended) Th e m e thod of claim 1 A method for converting a data structure 
from a specific format in a hardware description language (HDL) to generic HDL elements, the 
method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 

element being sequential and said data structure being defined using the specific format: 

generating a conversion matrix from the data structure, said conversion matrix to 

represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 

generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix: and 

wherein the HDL is Verilog, the data structure is a user defined primitive (UDP), and the . 
generic HDL register and the generic HDL input logic consist entirely of Verilog primiti ves. 

3. (currently amended) Th e m e thod of claim 1 A method for converting a data structure 
from a specific format in a hardware description language (HDL) to generic HDL elements, the 
method comprising: 
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receiving the data structure representing a behavior of a circuit element, said circuit 

element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix fi-om the data structure, said conversion matrix to 

represent the behavior of the circuit element in a generic format: 

determining a generic HDL register and a pluralitv of generic HDL input logic for the 

generic HDL register to replicate the behavior represented bv the data structure based on the 
conversion matrix: and 

wherein the specific format comprises a technology-specific format used to create a 
library of elements fi-om which the circuit element is received. 

4. (currently amended) Th e m e thod of claim 1 A method for converting a data 
structure fi:-om a specific format in a hardware description language (HDL) to generic HDL 
elements, the method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix fi-om the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format: and 

determining a generic HDL register and a pluralitv of generic HDL input logic for the 
generic HDL register to replicate the behavior represented bv the data structure based on the 
conversion matrix. 

wherein the conversion matrix comprises a plurality of entries representing every state of 
the circuit element and every corresponding next state of the circuit element. 

5. (currently amended) The m e thod of claim 1 A method for converting a data structure 
fi-om a specific format in a hardware description language (HDL) to generic HDL elements, the 
method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 

element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix fi-om the data structure, said conversion matrix to 

represent the behavior of the circuit element in a generic format; 
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determining a generic HDL register and a plurality of generic HDL input logic for the 

generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix: and 

wherein generating the conversion matrix comprises: 

performing a reachability analysis on the conversion matrix to classify whether each 
particular state of the circuit element defined by the conversion matrix is reachable. 

6. (currently amended) Th e m e thod of claim 1 A method for converting a data structure 
from a specific format in a hardware description language (HDL) to generic HDL elements, the 
method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix fi-om the data structiure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; and 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix. 

wherein generating the conversion matrix comprises: 

identifying input signals and an output signal of the circuit element fi-om the data 
structure; 

evaluating state transitions for the circuit element by evaluating the data structure for a 
next output signal for each transition of the input signals and for each current output signal; and 
populating entries of the conversion matrix for each state transition. 

7. (previously presented) A method for converting a data structiu"e from a specific format 
in a hardware description language (HDL) to generic HDL elements, the method comprising: 

receiving the data structiu-e representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; and 
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determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; 

wherein generating the conversion matrix comprises: 

identifying input signals and an output signal of the circuit element fi"om the data 
structure; 

evaluating state transitions for the circuit element by evaluating the data structure for a 
next output signal for each transition of the input signals and for each current output signal; and 

populating entries of the conversion matrix for each state transition; and 
wherein states for individual signals comprise 0, 1, and X. 

8. (previously presented) A method for converting a data structure from a specific format in 
a hardware description language (HDL) to generic HDL elements, the method comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a.generic format; 

determining a generic HDL register and a plxirality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; 

wherein the conversion matrix is organized into a plurality of current states of the circuit 
element and corresponding next states of the circuit element, and wherein determining the 
generic HDL register and the plurality of generic HDL input logic comprises: 

classifying each next state of the conversion matrix into one of a plurality of sets of states^ 
based on predefined criteria; 

selecting either an edge sensitive HDL primitive or a level sensitive HDL primitive for 
the generic HDL register based on selected ones of the plurality of sets of states; 

selecting a particular set of functions based on the generic HDL register selected, each 
fimction of the particular set of fimctions corresponding to an input to the generic HDL register; 
and 
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evaluating the particular set of functions to determine the plurality of generic HDL input 

logic. 

9. (original) The method of claim 8 wherein each next state is classified according to level 
(L) or edge (E) sensitive states, according to reachable or unreachable (UR) states, and according 
to six categories of output state transitions (QQ+ = 00, 01, OX, 10, 11, IX) such that the plurality 
of sets of states comprises 24 sets (LOO, LOl, LOX, LIO, Lll, LIX, EOO, EOl, EOX, ElO, Ell, 
EIX, LUROO, LUROl, LUROX, LURIO, LURl 1, LURIX, EUROO, EUROl, EUR OX, EURIO, 
EUR11,EUR1X). 

10. (original) The method of claim 9 wherein each current state comprises N current input 
values and a current output value Q, wherein each current state is classified as reachable or 
unreachable, wherein each next state comprises N next input values and a next output value Q+, 
wherein individual value states comprise one of 0, 1, and X, and wherein classifying each next 
state comprises: 

selecting a particular next state having a particular output value Q+; 

identifying any current states corresponding to the particular next state in the conversion 
matrix to provide identified current states; 

ignoring any of the identified current states that have a current input value of X to 
provide a set of remaining current states; 

organizing the remaining current states by their respective output values Q; 

classifying the particular next state as a level sensitive state (L) for one or more of the six 
output state transitions (QQ+) for any value of Q for which N of the remaining current states 
have a same value Q; 

classifying the particular next state as an edge sensitive state (E) for one or more of the 
six output state transitions (QQ+) for any value of Q for which less than N of the remaining 
current states have a same value Q; and 

classifying the particular next state as unreachable (UR) for one or more of the six output 
state transitions (QQ+) for any value of Q for which all of the remaining current states are 
classified as unreachable. 
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1 1 . (original) The method of claim 9 wherein selecting either the edge sensitive HDL 
primitive or the level sensitive HDL primitive comprises: 

selecting the level sensitive HDL primitive if sets EOl and ElO are empty. 

12. (previously presented) The method of claim 9 wherein the particular set of functions for 
the edge sensitive HDL primitive comprises: . 

Fset= LOl with do not cares for a union of LI 1, LUROl, and LURl 1 ; 
Frst = LIO with do not cares for a union of LOO, LURIO, and LUROO; 
Fclen = a single common input identified in sets EOl and ElO; 
Ftmpa = selected next states from a xmion of EOl, Ell, and LI 1 ; 
Ftmpb = Ftmpa with do not cares for selected next states from a union of EURO 1, 
EURll, and LURl 1; 

Fd == Ftmpb with do not cares for a imion of Fset and Frst, wherein the single common 
input identified for Fclen is ignored, and wherein the selected next states are edge states having a 
same edge transition as the single common input identified for Fclen 

13. (previously presented) The method of claim 9 wherein the particular set of functions for 
the level sensitive HDL primitive comprises: 

Fset = LOl with do not cares for LI 1 ; 
Frst = LIO with do not cares for LOO; 
Fclen = 0; and 
Fd = 0. 

14. (previously presented) The method of claim 9 wherein the particular set of fimctions for 
the level sensitive HDL primitive comprises: 

Fset = 0; 
Frst = 0; 

Fclen = (LOl with do not cares for LI 1) union with (LIO with do not cares for LOO); and 
Fd = LOl with do not cares for LI 1 . 
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1 5 . (previously presented) The method of claim 9 wherein the particular set of functions for 
the level sensitive HDL primitive comprises: 

Fset = a single input identified from the connectivity matrix for which there is no current 
state for which the output Q+ of the corresponding next state is one; 

Frst = a single input identified from the connectivity matrix for which there is no current 
state for which the output Q+ of the corresponding next state is zero; 

Ftmpl = LOl with do not cares for a union of LI 1, LUROl, and LURl 1 ; 

Ftmp2 = LIO with do not cares for a union of LOO, LURIO, and LUROO; 

Fclen = a union of Ftmpl and Ftmp2 with do not cares for a union of Fset and Frst; and 

Fd = Ftmpl with do not cares for an inverted Fclen. 

16. (currently amended) A machine readable medium having stored thereon machine 
executable instructions to implement a method for converting a data structure from a specific 
format in a hardware description language (HDL) to generic HDL elements, the method 
comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; and 

determining a generic HDL register and a plurality of generic HDL input logic 
comprising combinational gates for the generic HDL register to replicate the behavior 
represented by the data structure based on the conversion matrix. 

17. (currently amended) Th eA machine readable medium of claim 16 stored thereon 
machine executable instructions to implement a method comprising: 

receiving a data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined in a hardware description 
language (HDL) using a specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 
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determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix: and 

wherein the HDL is Verilog, the data structure is a user defined primitive (UDP), and the 
generic HDL input logic consists entirely of Verilog primitives. 

18. (currently amended) ¥be- A machine readable medium of claim 16 stored thereon 
machine executable instructions to implement a method comprising: 

receiving a data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined in a hardware description 
language (HDL) using a specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; and 

wherein the specific format comprises a technology-specific format used to create a 
library of elements from which the circuit element is received. 

1 9. (currently amended) A machine readable medium having stored thereon machine 
executable instructions to implement a method for converting a data structure from a specific 
format in a hardware description language (HDL) to generic HDL elements, the method 
comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; and 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix Tho machin e r e adabl e m e dium of claim 16 wherein the conversion matrix 
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comprises a plurality of entries representing every state of the circuit element and every 
corresponding next state of the circuit element. 

20. (currently amended) ^Fh eA machine readable medium of claim 16 stored thereon 
machine executable instructions to implement a method comprising: 

receiving a data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined in a hardware description 
language (HDL) using a specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format: 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix: and 

wherein generating the conversion matrix to classify whether each particular state of the 
circuit element defined by the conversion matrix is reachable. 

2L (original) The machine readable medium of claim 16 wherein generating the conversion 
matrix comprises: 

identifying input signals and an output signal of the circuit element fi-om the data 
structure; 

evaluating state transitions for the circuit element by evaluating the data structure for a 
next output signal for each transition of the input signals and for each current output signal; and 
populating entries of the conversion matrix for each state transition. 

22. (previously presented) A machine readable medium having stored thereon machine 
executable instructions to implement a method for converting a data structure fi-om a specific 
format in a hardware description language (HDL) to generic HDL elements, the method 
comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 
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generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a pluraUty of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; 

wherein generating the conversion matrix comprises: 

identifying input signals and an output signal of the circuit element from the data 
structure; 

evaluating state transitions for the circuit element by evaluating the data structure for a 
next output signal for each transition of the input signals and for each current output signal; and 
populating entries of the conversion matrix for each state transition; and 
wherein states for individual signals comprise 0, 1, and X. 

23. (previously presented) A machine readable medium having stored thereon machine 
executable instructions to implement a method for converting a data structure from a specific 
format in a hardware description language (HDL) to generic HDL elements, the method 
comprising: 

receiving the data structure representing a behavior of a circuit element, said circuit 
element being sequential and said data structure being defined using the specific format; 

generating a conversion matrix from the data structure, said conversion matrix to 
represent the behavior of the circuit element in a generic format; 

determining a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix; 

wherein the conversion matrix is organized into a plurality of current states of the circuit 
element and corresponding next states of the circuit element, and wherein determining the 
generic HDL register and the plurality of generic HDL input logic comprises: 

classifying each next state of the conversion matrix into one of a plurality of sets of states 
based on predefined criteria; 

selecting either an edge sensitive HDL primitive or a level sensitive HDL primitive for 
the generic HDL register based on selected ones of the plurality of sets of states; 
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selecting a particular set of functions based on the generic HDL register selected, each 
function of the particular set of functions corresponding to an input to the generic HDL register; 
and 

evaluating the particular set of functions to determine the plurality of generic HDL input 

logic. 

24. (original) The machine readable medium of claim 23 wherein each next state is classified 
according to level (L) or edge (E) sensitive states, according to reachable or imreachable (UR) 
states, and according to six categories of output state transitions (QQ+ = 00, 01, OX, 10, 1 1, IX) 
such that the plurality of sets of states comprises 24 sets (LOO, LOl, LOX, LIO, Lll, LIX, EOO, 
EOl, EOX, ElO, Ell, EIX, LUROO, LUROl, LUROX, LURIO, LURU, LURIX, EUROO, 
EUROl, EUR OX, EURIO, EURll, EURIX). 

25. (original) The machine readable medium of claim 24 wherein each current state 
comprises N current input values and a current output value Q, wherein each current state is 
classified as reachable or unreachable, wherein each next state comprises N next input values 
and a next output value Q+, wherein individual value states comprise one of 0, 1, and X, and 
wherein classifying each next state comprises: 

selecting a particular next state having a particular output value Q+; 

identifying any current states corresponding to the particular next state in the conversion 
matrix to provide identified current states; 

ignoring any of the identified cmrent states that have a current input value of X to 
provide a set of remaining current states; 

organizing the remaining current states by their respective output values Q; 

classifying the particular next state as a level sensitive state (L) for one or more of the six 
output state transitions (QQ+) for any value of Q for which N of the remaining current states 
have a same value Q; 

classifying the particular next state as an edge sensitive state (E) for one or more of the 
six output state transitions (QQ+) for any value of Q for which less than N of the remaining 
current states have a same value Q; and 
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classifying the particular next state as unreachable (UR) for one or more of the six output 
state transitions (QQ+) for any value of Q for which all of the remaining current states are 
classified as unreachable. 

26. (original) The machine readable medium of claim 24 wherein selecting either the edge 
sensitive HDL primitive or the level sensitive HDL primitive comprises: 

selecting the level sensitive HDL primitive if sets EOl and E 10 are empty. 

27. (previously presented) The machine readable medium of claim 24 wherein the particular 
set of functions for the edge sensitive HDL primitive comprises: 

Fset = LOl with do not cares for a union of Lll, LUROl, and LURll; 
Frst = LIO with do not cares for a union of LOO, LURIO, and LUROO; 
Fclen = a single common input identified in sets EOl and ElO; 
I A Ftmpa = selected next states from a imion of EO 1 , E 1 1 , and Lll; 



Ftmpb = Ftmpa with do not cares for selected next states fi*om a union of EURO 1, 
EURll, and LURll; 

Fd = Ftmpb with do not cares for a union of Fset and Frst, wherein the single common 
input identified for Fclen is ignored, and wherein the selected next states are edge states having a 
same edge transition as the single common input identified for Fclen 

28. (previously presented) The machine readable medium of claim 24 wherein the particular 
set of functions for the level sensitive HDL primitive comprises: 

Fset = LOl with do not cares for LI 1 ; 
Frst = Lie with do not cares for LOO; 
Fclen = 0; and 
Fd = 0. 

29. (previously presented) The machine readable medium of claim 24 wherein the particular 
set of functions for the level sensitive HDL primitive comprises: 




Fset = 0; 



Frst = 0; 
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Fclen = (LOl with do not cares for LI 1) union with (LIO with do not cares for LOO); and 
Fd ^ LOl with do not cares for LH . 

30. (previously presented) The machine readable medium of claim 16 wherein the particular 
set of functions for the level sensitive HDL primitive comprises: 

Fset = a single input identified from the connectivity matrix for which there is no current 
state for which the output Q+ of the corresponding next state is one; 

Frst = a single input identified from the coruiectivity matrix for which there is no current 
state for which the output Q+ of the corresponding next state is zero; 

Ftmpl = LOl with do not cares for a union of LI 1, LUROl, and LURl 1; 

Ftmp2 = LIO with do not cares for a union of LOO, LURIO, and LUROO; 

Fclen = a union of Ftmpl and Ftmp2 with do not cares for a imion of Fset and Frst; and 

Fd = Ftmpl with do not cares for an inverted Fclen. 

3 1 . (currently amended) An apparatus for converting a data structure from a specific format 
in a hardware description language (HDL) to generic HDL elements, the apparatus comprising: 

a processor; and 

a machine readable storage medium storing thereon machine executable instructions, the 
processor to execute the machine executable instructions to 

receive the data structure representing a behavior of a circuit element, said circuit element 
being sequential and said data structure being defined using the specific format; 

generate a conversion matrix from the data structure, said conversion matrix to represent 
the data structure in a first compressed format; 

convert the conversion matrix into va^second condensed format, said condensed 
conversion matrix to represent the b ehavior of the circuit element in a generic format; and 

determine a generic HDL register and a plurality of generic HDL input logic for the 
generic HDL register to replicate the behavior represented by the data structure based on the 
conversion matrix. . 

32. (new) The method of claim 1 whereby the condensing further comprises using a 
Kamaugh map. 
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33. (new) The machine readable medium of claim 16, further comprising evaluating the 
conversion matrix, whereby evaluating comprises classifying a conversion matrix column into a 
category, the category comprising an edge state, a level state, a reachable state, or an 
unreachable state. 

34. (new) The machine readable medium of claim 33, where evaluating further comprises 
classifying a column as ah output state transition. 

35. (new) The machine readable medium of claim 34, where the output state transition 
comprises one of QQ+ = 00, QQ+=01, QQ+= OX, QQ+- 10, QQ+= 1 1, or QQ+- IX. 

36. (new) The method of claim 1 wherein determining provides identical HDL registers for 
data structures with different representations but identical functionality. 

37. (new) The method of claim 8 wherein each next state is classified as level (L) or edge 
(E) sensitive. 

38. (new) The method of claim 8, wherein each next state is classified as reachable (R) or 
unreachable (U). 

39. (new) The method of claim 8, wherein each next state is classified using at least six of 
the following output state transitions (QQ+ = 00, 01, OX, 10, 11, IX, XO, XI, XX). 

40. (new) The method of claim 8, wherein each next state classification does not include at 
least one of the following output state transitions (QQ+ = XO, XI, XX). 

41 . (new) The apparatus of claim 3 1 , wherein data structures with different representations 
but identical functionality in the first compressed format are given identical representations jn 
the second compressed format. 
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42. (new) The machine readable medium of claim 16, wherein the conversion matrix 
comprises a plurality of entries representing every state of the circuit element. 



43 . (new) The machine readable medium of claim 1 6, wherein the plurality of entries 
representing every state of the circuit element further comprise every next reachable state of the 
circuit element. 
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